739,754,769,859,919,1009,1069,1111,1109,1101,1100,1098,1091,1087,1082,1080,1076,1074,1071,1068,1066,1063,1060,1057,1054,1048,1046,1045,1044,1043,1040,1037,1033,1032,1032,1032,1028,1025,1021,1020,1015,1013,1011,1008,1007,1006,1003,1002,998,996,994,993,992,992,990,989,987,983,981,980,978,977,976,975,974,973,972,970,966,962,958,955,954,954,954,954,954,954,955,955,954,953,952,951,948,946,945,943,942,940,938,936,935,932,929,926,921,918,915,911,910,908,907,904,903,903,903,901,900,899,895,892,889,887,886,886,885,883,881,877,875,872,869,868,867,868,870,871,872,871,868,863,860,857,854,852,850,848,846,843,840,836,835,833,832,830,829,827,825,823,821,820,818,817,816,815,812,810,810,809,808,808,809,809,808,806,803,802,800,800,800,800,799,797,795,792,789,786,784,783,782,779,776,773,768,761,757,753,751,751,751,751,751,751,749,745,742,741,740,739,741,743,745,746,747,748,749,750,751,751,752,753,755,756,757,759,760,762,763,765,766,767,768,768,768,768,767,766,765,761,759,757,754,752,750,748,747,746,746,745,745,745,745,746,746,744,742,740,739;0,0,0,0,0,0,0,0,3,14,23,37,49,55,62,62,64,65,67,67,67,67,67,68,69,68,67,63,60,58,55,55,57,60,63,65,66,67,68,68,68,68,68,67,66,65,63,61,59,60,62,63,65,66,66,66,66,66,66,65,64,64,62,62,62,60,59,56,56,56,57,59,62,65,68,70,72,73,75,77,79,82,83,86,87,88,88,89,90,90,91,92,92,93,94,94,95,95,95,98,102,103,104,104,103,99,97,93,92,92,91,91,92,93,95,97,98,99,99,100,100,100,100,100,98,95,93,91,88,86,86,85,85,85,85,84,82,80,80,81,84,84,84,84,84,85,86,86,86,86,87,87,88,89,90,92,94,95,93,89,86,83,80,77,76,76,77,78,81,84,86,88,90,91,91,91,91,94,95,98,101,102,103,105,105,105,105,105,105,103,100,97,94,91,90,90,86,84,82,80,78,77,76,75,73,71,69,68,66,64,62,61,59,58,57,56,55,54,54,53,52,51,49,45,43,42,39,37,35,32,31,32,33,34,35,36,36,34,32,29,26,24,21,19,16,14,13,8,4